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Claims 

[ci] 1. A method of placing a first integrated circuit macro in 
a floor plan containing at least one second integrated 
circuit macro, comprising the steps of: 

a) defining edge constraints on at least one edge of 
the first integrated circuit macro; 

b) defining edge constraints on at least one edge of 
the second integrated circuit macro; and 

c) automatically comparing said edge constraints on 
said at least one edge of the first integrated circuit 
macro and said edge constraints on said at least one 
edge of the second integrated circuit macro with one 
another. 

[c2] 2. A method according to claim 1, wherein step c) in- 
cludes performing a string searching algorithm. 

[c3] 3, A method according to claim 1, further comprising the 
steps of generating a first edge constraint vector corre- 
sponding to said at least one edge of the first integrated 
circuit macro and generating a second edge constraint 
vector corresponding to said at least one edge of the 
second integrated circuit macro. 



[c4] 4. A method according to claim 3, furtlier comprising tlie 
step of assigning signatures to said edge constraints of 
corresponding respective ones of said at least one edge 
of the first integrated circuit macro and at least one edge 
of the second integrated circuit macro. 

[c5] 5. A method according to claim 1, further comprising, 
prior to step a), the step of defining a common unit of 
measure for use in steps a) and b). 

[c6] 6. A method according to claim 5, wherein each of steps 
a) and b) includes measuring each of said edge con- 
straints using said common unit of measure. 

[c7] 7. A method according to claim 6, wherein each of steps 
a) and b) further includes assigning a signature to each 
unit of measure located within each of said edge con- 
straints. 

[c8] 8. A computer readable medium containing computer 
executable instructions implementing a method of plac- 
ing a first integrated circuit macro in a floor plan con- 
taining at least one second integrated circuit macro, the 
instructions comprising: 

a) a first set of instructions for defining edge con- 
straints on at least one edge of the first integrated 
circuit macro and defining edge constraints on at 



least one edge of the second integrated circuit 
macro; and 

b) a second set of instructions for comparing said 
edge constraints on said at least one edge of the first 
integrated circuit macro and said edge constraints on 
said at least one edge of the second integrated cir- 
cuit macro with one another. 

[c9] 9. A computer readable medium according to claim 8, 
wherein said second set of instructions includes instruc- 
tions for performing a string searching algorithm. 

[ciO] 10. A computer readable medium according to claim 8, 
further comprising instructions for generating a first 
edge constraint vector corresponding to said at least one 
edge of the first integrated circuit macro and generating 
a second edge constraint vector corresponding to said at 
least one edge of the second integrated circuit macro. 

[cii] 11. A computer readable medium according to claim 10, 
further comprising instructions for assigning signatures 
to said edge constraints of corresponding respective 
ones of said at least one edge of the first integrated cir- 
cuit macro and at least one edge of the second inte- 
grated circuit macro. 

[ci2] 12. A computer readable medium according to claim 11, 



further comprising instructions for measuring eacli of 
said edge constraints using a common unit of measure. 

[ci3] 13. A computer readable medium according to claim 12, 
further comprising instructions for assigning a signature 
to each unit of measure located within each of said edge 
constraints. 

[ci4] 14. A CAD system, comprising: 

a) a GUI interface having a floor plan region and op- 
eratively configured to allow a user to place a plural- 
ity of integrated circuit macros in said floor plan re- 
gion, each of said integrated circuit macros having a 
plurality of edges each having one or more edge 
constraints; and 

b) an integrated circuit macro placing module opera- 
tively configured to compare said one or more edge 
constraints of a first integrated circuit macro to said 
one or more edge constraints of a second integrated 
circuit macro. 

[ci5] 15. A system according to claim 14, wherein said inte- 
grated circuit macro placing module is operatively con- 
figured to compare said one or more edge constraints of 
a first integrated circuit macro to said one or more edge 
constraints of a second integrated circuit macro using a 
string matching algorithm. 



[ci6] 16. A system according to claim 14, wlierein said inte- 
grated circuit placing module comprises an edge con- 
straint defining sub-module operatively configured to 
generate an edge constraint definition for each of said 
plurality of edges of said plurality of integrated circuit 
macros. 

[ci7] 17. A system according to claim 14, wherein said inte- 
grated circuit placing module comprises placing sub- 
module operatively configured to determine, when at 
least one of said plurality of macros has been placed in 
said floor plan region, whether any of said plurality of 
edges of said at least one of said plurality of macros 
present in said floor plan region are active edges. 

[ci8] 18. A system according to claim 17, wherein said inte- 
grated circuit placing module comprises an edge con- 
straint vectorizing sub-module operatively configured to 
generate an edge constraint vector for each of said active 
edges when at least one of said plurality of macros has 
been placed in said floor plan region. 

[ci9] 19. A system according to claim 17, wherein, when at 
least one of said plurality of integrated circuit macros 
has been placed in said floor plan region, said GUI inter- 
face is operatively configured to highlight said active 



edges. 



[c20] 20. A system according to claim 14, further comprising 
CAD software. 



